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Abstract: In this chapter one studies, within the DSmT framework, the case when 
the sources of information provide imprecise belief functions/masses, and we gener- 
alize the DSm rules of combination (classic or hybrid rules) from scalar fusion to 
sub-unitary interval fusion and, more generally, to any set of sub-unitary interval 
fusion. This work generalizes previous works available in literature which appear 
limited to IBS (Interval-valued Belief Structures) in the Transferable Belief Model 
framework. Numerical didactic examples of these new DSm fusion rules for dealing 


with imprecise information are also presented. 


6.1 Introduction 


n the previous chapters, we had focused our efforts on the fusion of precise uncertain and conflicting /- 
| ee generalized basic belief assignments (gbba). We mean here by precise gbba, basic belief 
functions/masses m/(.) defined precisely on the hyper-power set D° where each mass m(X), where X 
belongs to D®, is represented by only one real number belonging to [0,1] such that X yepe m(X) = 1. 
In this chapter, we extend the DSm fusion rules for dealing with admissible imprecise generalized basic 
belief assignments m? (.) defined as real subunitary intervals of [0,1], or even more general as real sub- 
unitary sets [i.e. sets, not necessarily intervals]. An imprecise belief assignment m? (.) over DÈ is said 


admissible if and only if there exists for every X € D® at least one real number m(X) € m/(X) such that 
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X xepe M(X) = 1. The idea to work with imprecise belief structures represented by real subset intervals 
of [0,1] is not new and we strongly encourage the reader to examine the previous works of Lamata & 
Moral and also Denceux for instance on this topic in [ØB] and references therein. The proposed works 
available in the literature, upon our knowledge were limited only to sub-unitary interval combination in 
the framework of Transferable Belief Model (TBM) developed by Smets [12] [13]. We extend the approach 
of Lamata & Moral and Denceux based on subunitary interval-valued masses to subunitary set-valued 
masses; therefore the closed intervals used by Denceux to denote imprecise masses are generalized to any 
sets included in [0,1], i.e. in our case these sets can be unions of (closed, open, or half-open/half-closed) 
intervals and/or scalars all in [0,1]. In this work, the proposed extension is done in the context of the 
DSmT framework, although it can also apply directly to fusion of IBS within TBM as well if the user 
prefers to adopt TBM rather than DSmT. 


In many fusion problems, it seems very difficult (if not impossible) to have precise sources of evidence 
generating precise basic belief assignments (especially when belief functions are provided by human ex- 
perts), and a more flexible plausible and paradoxical theory supporting imprecise information becomes 
necessary. This chapter proposes a new way to deal with the fusion of imprecise, uncertain and con- 
flicting source of information. The section [6.2] presents briefly the DSm rule of combination for precise 
belief functions. In section[6.3] we present the operations on sets for the chapter to be self-contained and 
necessary to deal with imprecise nature of information in our framework. In section [6.4] we propose a 
method to combine simple imprecise belief assignment corresponding only to sub-unitary intervals also 
known as IBS (Interval-valued belief structures) in [I]. In section [6.5] we present the generalization of 
our new fusion rules to combine any type of imprecise belief assignment which may be represented by the 
union of several sub-unitary (half-) open intervals, (half-)closed intervals and/or sets of points belonging 
to [0,1]. Several numerical examples are also given. In the sequel, one uses the notation (a, b) for an open 


interval, [a,b] for a closed interval, and (a, }] or [a, 6) for a half open and half closed interval. 


6.2 Combination of precise beliefs 


6.2.1 General DSm rule of combination 


Let’s consider a frame of discernment of a fusion problem © = {61,02,...,9n}, its hyper-power set DÌ 
(i.e. the set of all propositions built from elements 0; of © with N and U operators (see chapter), and k 
independent (precise) sources of information B1, Bo, ..., By with their associated generalized basic belief 


assignments (gbba) m1(.), ma(.), ..., mx(.) defined over DÌ. Let M be the mass matrix 
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Miııi M12 Mid 
M21 M22 M2d 
M = 
Mk1 MEQ «+. Mkd 
where d = | DÈ | is the dimension of the hyper-power set, and mj; € [0,1] for all 1 < i < k and 


1 < j < d, is the mass assigned by source B; to the element A; € D®. We use the DSm ordering 
procedure presented in chapter B] for enumerating the elements A1, A2, ..., Ag of the hyper-power set 
D®. The matrix M characterizes all information available which has to be combined to solve the fusion 
problem under consideration. Since mı(.), mo(.), ..., mx(.) are gbba, the summation on each row of 
the matrix must be one. For any (possibly hybrid) model M(®), we apply the DSm general rule of 
combination (also called hybrid DSm rule) for k > 2 sources to fuse the masses (see chapter) defined 


for all A € D® as: 


maacoy(A) ê 4(A) | $1(A) + $2(A) + $5(A) (6.1) 
@(A) is the characteristic non emptiness function of the set A, i.e. ¢(A) = 1 if A ¢ Ø and ¢(A) = 0 
otherwise. Ø = {0, Øm } represents the set absolutely empty and of all relatively empty elements belonging 
to D® (elements/propositions which have been forced to empty set in the chosen hybrid model M(@)). 
If no constraint is introduced in the model, Ø reduces to {Ø} and this corresponds to the free DSm model 
(see chapter[4). If all constraints of exclusivity between elements 0; € © are introduced, the hybrid model 
M(@) corresponds to Shafer’s model on which is based Dempster-Shafer Theory (DST) [9]. $1(A), $2(A) 
and $3(A) are defined by 


5i(A) = D [[ ix) (6.2) 
X1:X2 oy XkEDO i=1 
(X1NX2N...NXk)=A 


k 
$2(A) £ 5 II mi(X;) (6.3) 
My Ro sero Xk i=1 
U=AVIUEDAA=)] 
k 
S3(A) ê 5 [m (6.4) 


(X1UX2U...UXk)=A 
(X1NX2N...NXk)E0 


where I; = 0; U02U...U 0n and U Ê u(X1)Uu(X2)U...Uu(Xg). u(X) is the union of all singletons 
6; that compose X. For example, if X is a singleton then u(X) = X; if X = 01 N b2 or X = 6, U Og then 
u(X) = 01 U 69; if X = (01 N 02) U 63 then u(X) = 6, U 62 U 43, etc; by convention u(0) £ 0. 
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6.2.2 Examples 


Let’s consider at time t the frame of discernment © = {61, 02,03} and two independent bodies of evidence 


Bı and B2 with the generalized basic belief assignments m,(.) and m2(.) given by: 


AE D® m (A) m3(A) 


01 0.1 0.5 
b2 0.2 0.3 
03 0.3 0.1 


01 N b2 0.4 0.1 
Table 6.1: Inputs of the fusion with precise bba 


Based on the free DSm model and the classical DSm rule (6.2), the combination denoted by the 


symbol © (i.e. m(.) = [m1  mə2|(.)) of these two precise sources of evidence is 


AED? — m(A)= |m 9 m](A) 


0, 0.05 

b2 0.06 

03 0.03 

01 N 2 0.52 
61 N 83 0.16 
b2 N 03 0.11 
01 N 02 N 03 0.07 


Table 6.2: Fusion with DSm classic rule 


Then, assume at time t+ 1 one finds out for some reason that the free DSm model has to be changed 
by introducing the constraint 61 02 = Ø which involves also 6; N 0263 = Ø. This characterizes the 
hybrid-model M we have to work with. Then one uses the general hybrid DSm rule of combination for 
scalars (i.e. for precise masses m1(.) and mo(.) to get the new result of the fusion at time t+ 1. According 


to (G1), one obtains m(A1 62 x 0) = 0, m(81 N b2 N 43 x 0) = 0 and 
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Ae D® m(A) 
6: 0.05 + [0.1(0.1) + 0.5(0.4)] = 0.26 
62 0.06 + [0.2(0.1) + 0.3(0.4)] = 0.20 








63 0.03 + [0.3(0.1) + 0.1(0.4)] = 0.10 


61.03 0.16 
62.7 03 0.11 
6, U 02 0 + [0.13] + [0.04] = 0.17 


Table 6.3: Fusion with hybrid DSm rule for model M 


6.3 Operations on sets 


To manipulate imprecise information and for the chapter to be self-contained, we need to introduce 
operations on sets as follows (detailed presentations on Interval Analysis and Methods can be found 
in BAGAS). The interval operations defined here about imprecision are similar to the rational inter- 
val extension through the interval arithmetics [IO], but they are different from Modal Interval Analysis 
which doesn’t serve our fusion needs. We are not interested in a dual of an interval [a,b], used in the 
Modal Interval Analysis, because we always consider a < b, while its dual, Du({a,b]) = [b,a], doesn’t 
occur. Yet, we generalize the interval operations to any set operations. Of course, for the fusion we only 


need real sub-unitary sets, but these defined set operations can be used for any kind of sets. 


Let Sı and S2 be two (unidimensional) real standard subsets of the unit interval [0,1], and a number 


k € [0,1], then one defines 


e Addition of sets 








inf ($1 S2) == inf (S1) + inf (S2) 



































SHS. = So Sı £ {a | £ = 81482, 81 € S1, 82 € S2} with 























sup(S; E S2) = sup($1) + sup(S2) 





and, as a particular case, we have 





inf({k} E S2) = k + inf(S2) 




















{k} So = So {k} = {x | x = k + 59,52 € S2} with 









































sup({k} E S2) = k + sup( S2) 





Examples: 




















(0.1, 0.3] E [0.2, 0.5] = [0.3, 0.8] because 0.1 + 0.2 = 0.3 and 0.3 + 0.5 = 0.8; 





(0.1, 0.3] E [0.2, 0.5] = (0.3, 0.8]; 























(0.1, 0.3] Œ (0.2, 0.5] = (0.3, 0.8]: 
































(0.1, 0.3) Œ [0.2, 0.5] = [0.3, 0.8); 
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(0.1, 0.3] Œ (0.2, 0.5) = [0.3, 0.8); 





(0.1, 0.3] E (0.2, 0.5) = (0.3, 0.8); 



































(0.7, 0.8] Œ (0.5, 0.9] = [1.2, 1.7]; 























{0.4} E [0.2, 0.5] = (0.2, 0.5] E {0.4} = [0.6, 0.9] because 0.4 + 0.2 = 0.6 and 0.4 + 0.5 = 0.9; 














{0.4} E (0.2, 0.5] = (0.6, 0.9]; 








{0.4} E (0.2, 0.5) = (0.6, 0.9); 























{0.4} E (0.2, 0.5) = (0.6, 0.9). 





Subtraction of sets 














inf (.S; B S2) = inf(S1) — sup( S2) 




















S1 A S2 £ {x | £ = S1 — 82,81 € S1, S2 S2} with 




















sup(S; B S2) = sup(S1) — inf (S2) 


and, as a particular case, we have 














inf({k} H S2) = k — sup( S2) 








{k} B S2 = {x | x = k — s2, S52 € So} with 


























sup({k} H S2) = k — inf (S2) 




















inf (Sy B {k}) = inf(S2) — k 

















and similarly for S2 H {k} with 














sup(S2 E {k}) = sup(S2) — k 





Examples: 





(0.3, 0.7] E [0.2, 0.3] = [0.0, 0.5] because 0.3 — 0.3 = 0.0 and 0.7 — 0.2 = 0.5; 























(0.3, 0.7] E {0.1} = [0.2, 0.6]; 





{0.8} E [0.3, 0.7] = [0.1, 0.5] because 0.8 — 0.7 = 0.1 and 0.8 — 0.3 = 0.5; 




















0.1, 0.8] E (0.5, 0.6] = [-0.5, 0.3]; 








0.1, 0.8] E (0.2, 0.9] = [-0.8, 0.6]; 




















0.2, 0.5] E (0.1, 0.6] = [—0.4, 0.4]. 








e Multiplication of sets 





inf ($4 : S2) = inf (51) i inf (S2) 














Sit So = {x | £ = 81+ S2, S1 € S1, 82 € S2} with 























sup(Si © S2) = sup( S1) - sup(S2) 


and, as a particular case, we have 





inf({k} E S2) = k- inf(S2) 

















{k} OS. = S2 O {k} = {x | £ = k- 50,82 € So} with 























sup({k} © 82) = k- sup(S2) 
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Examples: 





(0.1, 0.6] © (0.8, 0.9] = 














(0.1, 0.6] © {0.3} = {0. 





Division of sets 


(0.08, 0.54] because 0.1 - 0.8 = 0.08 and 0.6 - 0.9 = 0.54; 





3} © [0.1, 0.6] = [0.03, 0.18] because 0.3 - 0.1 = 0.03 and 0.3-0.6 = 0.18. 











In our fusion context, the division of sets is not necessary since the DSm rules of combination 


(classic or hybrid ones) do not require a normalization procedure and thus a division operation. 


Actually, the DSm rules require only addition and multiplication operations. We however give here 


the definition of divisi 


defined as follows: 


on of sets only for the reader’s interest and curiosity. The division of sets is 


inf ($1 w S2) = inf(S1)/ sup(S2) 


If0 ¢ So, then S1882 £ {x | £ = 81/s2,81 € S1, 52 € S2} with sup(S1 Z S2) = sup(S1)/ inf (S2) if 0 € S2 








sup(S1ı Z S2) = +00 if 0 € S2 


If 0 € S2, then S1 B S2 = [inf (S1)/ sup( S2), +00) 


and as some particular cases, we have for k Æ 0, 


inf({k} A S2) = k/ sup(S2) 


{k} Ø S2 = {x | x = k/s2, where s2 € S2 \ {O}} with 


sup({k} Z S2) = k/ inf (S2) 


and if 0 € Sp then sup({k} Z S2) = +00 


One has also as some particular case for k Æ 0, 


inf(Sp 2 {k}) = inf(S2)/k 


So B {k} = {x | £x = s2/k, where s2 € S2} with 


Examples: 


(0.4, 0.6] Z [0.1, 0.2] = 








(0.4, 0.6] a {0.4} = [1, 


sup(S2 Z {k}) = sup(S2)/k 


[2,6] because 0.4/0.2 = 2 and 0.6/0.1 = 6; 


1.5] because 0.4/0.4 = 1 and 0.6/0.4 = 1.5; 


{0.8} Ø (0.2, 0.5] = [1.6, 4] because 0.8/0.2 = 4 and 0.8/0.5 = 1.6; 





0, 0.5] @ [0.1, 0.2] = [0 


0, 0.2]) = +00; 





0, 0.9] @ [0, 0.2] = [0, 4 





5]: [0,0.5] Z {0.4} = [0, 1.25] because 0/0.4 = 0 and 0.5/0.4 = 1.25; 


0.3, 0.9] Z [0, 0.2) = [1.5, +00) because 0.3/0.2 = 1.5 and since 0 € (S2 = [0,0.2]), sup((0.3, 0.9] a 


Hoo): 





{0.7} [0, 0.2] = [3.5, 4 


+oo) because 0.7/0.2 = 3.5 and 0 € (S2 = [0,0.2]), sup({0.7} 2 [0, 0.2]) = +00; 
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{0} Ø [0, 0.2] = [0, +20): [0.3, 0.9] 2 {0} = +00: 
(0, 0.9] @ {0} = +00: 
(0.2, 0.7] 2 [0, 0.8] = [0.25, +00). 
These operations can be directly extended for any types of sets (not necessarily sub-unitary subsets 


as it will be shown in our general examples of section 6), but for simplicity, we will start the presentation 


in the following section only for sub-unitary subsets. 


Due to the fact that the fusion of imprecise information must also be included in the unit interval [0, 1] 
as it happens with the fusion of precise information, if the masses computed are less than 0 one replaces 


them by 0, and similarly if they are greater than 1 one replaces them by 1. For example (specifically in 








our fusion context): [0.2, 0.4]  [0.5, 0.8] = [0.7, 1.2] will be forced to [0.7, 1]. 














6.4 Fusion of beliefs defined on single sub-unitary intervals 


6.4.1 DSm rules of combination 


Let’s now consider some given sources of information which are not able to provide us a specific/precise 
mass mj; € [0,1], but only an interval ahead in Mij, ie. Tij = [Mij — €ij, Mij + eij] where 0 < eij < 1 
and I;i; C [0,1] for all 1 < i < k and 1 < j < d. The cases when J,; are half-closed or open are similarly 
treated. 


Lemma 1: if A, B C [0,1] and a € [0, 1] then: 


























inf(A 0 B) = inf (A) - inf (B) inf(A @ B) = inf (A) + inf (B) 
sup(A © B) = sup(A) - sup( B) sup(A © B) = sup(A) + sup(B) 
inf(a - A) =a- inf(A) inf(a + A) = a + inf(A) 
sup(a- A) = a- sup(A) supla + A) = a + sup( A) 


We can regard a scalar a as a particular interval |a, a], thus all operations of the previous lemma 
are reduced to multiplications and additions of sub-unitary intervals. Therefore, the DSm general rule 
(G1), which operates (multiplies and adds) sub-unitary scalars, can be extended to operate sub-unitary 
intervals. The formula remains the same, but m;(X;), 1 < i < k, are sub-unitary intervals [;;. The 


1 This interval centered assumption is not important actually but has been adopted here only for notational convenience. 
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mass matrix M is extended to: 


mii — €11 «712 — €12 ... Mid Eld 
. M21 — €21 M22 — E22 ... Me2d — €2d 
inf(M) = 
Mki — Ekl Mk2— Ek2 «++ ~Mkd Ekd 
|m +€11 Miz +é .. Myat aa] 
mai +€21 M22+€22 ... Moat €2d 
sup(M) = 
Mri + €k1 M2 + €kQ ... Mkd + Eka 








Notations: Let’s distinguish between DSm general rule for scalars, noted as usual m,4(@) (A), or mi(X;), 


etc., and the DSm general rule for intervals noted as me) (A), or m? (X;), etc. Hence, the DSm general 


rule for interval-valued masses is: 


inf (m'4(@)(A)) + (A) [s(a + S7 (A) + 95“ (A) (6.5) 
with : 
ST (A) £ 5 TECHOS) 
X1,Xo,...,X,ED® i=l 
(X1NX2N...NXk)=A 
k 
syf(A) £ >, [nox 
X1,XQ,-05 Xk i=1 
UAW (ed) A=1,) 
k 
S3"(A) £ 5 TESCH) 
X1,XQ...,X,EDO t=1 
(X1{UXQU...UX,)=A 
(X1NX2N...NXk)EØ 
and 
sup(mu(o)(4)) = o(A) [si"?(4) + 83 (A) + S3” (A) (6.6) 
with 


k 
X1,X9q,...,X,ED2 i=l 
(XN X2N...NXk)=A 


k 
S3"P(A) = > J [supom (X) 


X1,XQ,...,Xpeo 
[(U=A]V[(UE9) A(A=ke)] 


sewe Eo [rmi 
X1,Xq,...,.X,ED? 4=1 
(X1UX2U...UXk)=A 
(X1NX2N...NXk)EO 


Actually formula results from applying the hybrid DSm rule for scalars to the matrix inf (M), 


while formula results from applying the hybrid DSm rule for scalars to the matrix sup(M). The 
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bounds of the DSm classic rule for the free DSm model are given for all A € DÌ by Si™{(A) and S{"P(A). 
Combining and (G6), one gets directly: 


my(@)(A) = [inf m44(@)(A), sup muo) (A)] (6.7) 


Of course, the closeness of this interval to the left and/or to the right depends on the closeness of the 
combined intervals J;;. If all of them are closed to the left, then me) (A) is also closed to the left. But, 
if at least one is open to the left, then me) (A) is open to the left. Similarly for the closeness to the 
right. Because one has Vi = 1,...,k and Vj =1,...,d: 

lim (inf(M)) = lim (sup(M)) =M (6.8) 
It results the following theorem. 
Theorem 1: VA € DÈ, Vi = 1,...,k and Vj =1,...,d, one has: 
limin, (A) = lime, 0 (inf (mhio (4))) 
lim muœ)(4) = [lim(A), lim (A)] with AS) 


€ij 70 inf;; SUP; j 


(6.9) 
limsup,, (A) = lim,,;0(sup(m4j 9) (A))) 
In other words, if all centered sub-unitary intervals converge to their corresponding mid points (the 


imprecision becomes zero), then the DSm rule for intervals converges towards the DSm rule for scalars. 


Normally we must apply the DSm classical or hybrid rules directly to the interval-valued masses, but 
this is equivalent to applying the DSm rules to the inferior and superior bounds of each mass. If, after 
fusion, the sum of inferior masses is < 1 (which occurs all the time because combining incomplete masses 
one gets incomplete results) and the sum of superior masses is > 1 (which occurs all the time because 
combining paraconsistent masses one gets paraconsistent results), then there exist points in each resulted 


interval-valued mass such that their sum is 1 (according to a continuity theorem - see section 6.5.2). 


6.4.2 Example with the DSm classic rule 


Let’s take back the previous example (see section 6.2.2), but let’s now suppose the sources of information 
give at time t imprecise generalized basic belief assignments, i.e. interval-valued masses centered in the 
scalars given in section [6.2.2] of various radii according to table [6-4 

Based on the free DSm model and the classical DSm rule applied to imprecise basic belief assignments 


following the method proposed in previous section, one has: 





m” (61) = (0.05, 0.15] © [0.4, 0.6] = [0.020, 0.090] 























m! (02) = [0.1, 0.3] © (0.1, 0.5] = [0.010, 0.150] 














m! (63) = (0.15, 0.45] © [0, 0.2] = [0, 0.090] 
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AED? mi(A) m3(A) 
ø [0.05,0.15] [0.4, 0.6] 
05 (0.1,0.3] (0.1, 0.5] 
63  [0.15,0.45] (0, 0.2] 

6,0, — [0.2,0.6] (0.05, 0.15] 


Table 6.4: Inputs of the fusion with imprecise bba 























m! (6, 1.03) = [[0.05, 0.15] © [0, 0.2]] Œ [[0.4, 0.6] © (0.15, 0.45]] = (0, 0.030] Œ [0.060, 0.270] = [0.060, 0.300] 

































































m! (62. 3) = [[0.1, 0.3] © [0, 0.2]] & [[0.1, 0.5] © (0.15, 0.45]] = (0, 0.06] Œ (0.015, 0.225] = [0.015, 0.285] 
























































m! (0, 02 0 03) = [[0.15, 0.45] © [0.05, 0.15] Œ [[0, 0.2] & (0.2, 0.6]] 
































= [0.0075, 0.0675] Œ (0, 0.12] 








= (0.0075, 0.1875] 


















































m! (0, N 02) = [[0.2, 0.6] © (0.05, 0.15]]  [[0.05, 0.15] © (0.05, 0.15] Œ [[0.4, 0.6] © (0.2, 0.6] 













































































(0.1, 0.3] © [0.05, 0.15] & [[0.1, 0.5] & (0.2, 0.6]] 






































(0.05, 0.15] © [0.1, 0.5] Œ [[0.4, 0.6] © (0.1, 0.3]] 













































































(0.08, 0.36] E (0.005, 0.045] 


II 
oO 


.010, 0.90] Œ [0.0025, 0.0225 


























0.02, 0.30] Æ (0.005, 0.075] Œ [0.04, 0.18] = [0.1625, 1.0725] = [0.1625, 1] 





























The last equality comes from the absorption of [0.1625, 1.0725] into [0.1625, 1] according to operations on 
sets defined in this fusion context. Thus, the final result of combination m/(.) = [m] @ m](.) of these 


two imprecise sources of evidence is given in table [6.5] 


AED? m'(A) = [mi @ m}](A) 


6, (0.020, 0.090] 

b> (0.010, 0.150] 

053 (0, 0.090] 
0.05 (0.1625, 1.0725 — 1] 
0.05 (0.060, 0.300] 

02 N 03 [0.015, 0.285] 
01 N 02N 03 [0.0075, 0.1875] 


Table 6.5: Fusion with DSm classic rule for free DSm model 


There exist some points, for example 0.03, 0.10. 0.07, 0.4, 0.1, 0.2, 0.1 from the intervals [0.020, 0.090], ..., 
(0.0075, 0.1875] respectively such that their sum is 1 and therefore the admissibility of the fusion result 
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holds. Note that this fusion process is equivalent to using the DSm classic rule for scalars for inferior 
limit and incomplete information (see table[6.6), and the same rule for superior limit and paraconsistent 


information (see table [6.7). 


AEDE min (A) minf (A) minf (A) 


0, 0.05 0.4 0.020 
b2 0.1 0.1 0.010 

03 0.15 0 0 
019 b2 0.2 0.05 0.1625 
01 N 03 0 0 0.060 
02 N 03 0 0 0.015 
01 N 62 N 03 0 0 0.0075 


Table 6.6: Fusion with DSm classic rule on lower bounds 


AED? mPP(A) mẸP(A) m®®(A) 


0, 0.15 0.6 0.090 
b2 0.3 0.5 0.150 
03 0.45 0.2 0.090 

01 N02 0.6 0.15 1.0725 > 1 
01 N 03 0 0 0.300 
02 N 03 0 0 0.285 
01 N 02 N 03 0 0 0.1875 


Table 6.7: Fusion with DSm classic rule on upper bounds 


6.4.3 Example with the hybrid DSm rule 


Then, assume at time t+ 1, that one finds out for some reason that the free DSm model has to be changed 
by introducing the constraint 0; N 02 = Ø which involves also 681 N 62 63 = Ø. One directly applies the 


hybrid DSm rule for set to get the new belief masses: 





























m! (6,) = 0.020, 0.090] Œ [[0.05, 0.15] © [0.05, 0.15]  [[0.4, 0.6] & (0.2, 0.6]] 






























































= (0.020, 0.090] E [0.0025, 0.0225] Œ [0.08, 0.36] = (0.1025, 0.4725] 
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m! (62) = (0.010, 0.150] Œ [[0.1, 0.3] © (0.05, 0.15] Œ [[0.1, 0.5] © (0.2, 0.6]] 
























































= (0.010, 0.150] Œ [0.005, 0.045] Œ [0.02, 0.30] = (0.035, 0.495] 





















































m! (63) = [0, 0.090] & [[0.15, 0.45] © (0.05, 0.15]] Œ [[0, 0.2] & (0.2, 0.6]] 























= [0, 0.090] Œ [0.0075, 0.0675]  [0, 0.12] = [0.0075, 0.2775] 





















































m! (0 U 62) = [[02, 0.6] © (0.05, 0.15]] & [[0.05, 0.15] © (0.1, 0.5]] Œ [[0.4, 0.6] © (0.1, 0.3]] 










































































= (0.010, 0.090] Œ [0.005, 0.075] Œ [0.04, 0.18] = [0.055, 0.345] 


m! (0,9 02) = m! (01 N 62 03) = 0 by definition of empty masses (due to the choice of the hybrid 
model M). m/(6; N 63) = [0.060, 0.300] and m/ (62 N 63) = [0.015, 0.285] remain the same. Finally, the 


result of the fusion of imprecise belief assignments for the chosen hybrid model M, is summarized in 


table [63] 


Ae D® m!(A) = [mimf(A), m"? (A)] 


6, (0.1025, 0.4725] 
b2 [0.035, 0.495] 
3 (0.0075, 0.2775] 
6,902 20 (0, 0] = 0 
61.65 [0, 060, 0.300] 
02 N 03 [0.015, 0.285] 
61.90.03 g [0,0] = 0 
01 U b2 [0.055, 0.345] 


Table 6.8: Fusion with hybrid DSm rule for model M 


The admissibility of the fusion result still holds since there exist some points, for example 0.1, 0.3, 0.1, 
0, 0.2, 0.1, 0,0.2 from the intervals [0.1025, 0.4725], ..., [0.055, 0.345] respectively such that their sum is 
1. Actually in each of these examples there are infinitely many such groups of points in each respective 


interval whose sum is 1. This can be generalized for any examples. 


6.5 Generalization of DSm rules for sets 


In this section, we extend the previous results on the fusion of admissible imprecise information defined 


only on single sub-unitary intervals to the general case where the imprecision is defined on sets. In 
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other words, in the previous section we dealt with admissible imprecise masses having the form m/(A) = 
[a,b] C [0, 1], and now we deals with admissible imprecise masses having the form m/(A) = [a1,bi]U...U 
[am, bm] U (c1, d1) U...U (en, dn) U (e1, fi] U.. -U (ep, fpl U [g1, h1) U- -U [gq ha) U {41, . . -, Ar} where all 


the bounds or elements involved into m/(A) belong to [0, 1]. 


6.5.1 General DSm rules for imprecise beliefs 
From our previous results, one can generalize the DSm classic rule from scalars to sets in the following 
way: VA # 0 € D®, 
mŽ(A) = 5 TL ics) (6.10) 
X1,Xoe,...,.XpED? i=1,...,k 


(X1NX2N...NXp)=A 


where 5 and II represent the summation, and respectively product, of sets. 


Similarly, one can generalize the hybrid DSm rule from scalars to sets in the following way: 









































mi @)(A) © 6(A) m | S{(A) E S4(A) B54 (A) (6.11) 


(A) is the characteristic non emptiness function of the set A and S? (A), $3(A) and S4(A) are defined 
by 
sae D I] x) (6.12) 


X1,X2,---; X,€D?Pi=1 ‘isis k 


S} (A) = 5 ]] x) (6.13) 


X1, X2,..., Xk E0 a Ee k 
[U=A]V [(UWE0)A(A=1z)] 


s( A= 5 [| m(x (6.14) 


> CRS, EI X,€D?Pi=1 sees k 
(X1UXQU...UX,)=A 
(X1NX2N...NXk)EØ 


In the case when all sets are reduced to points (numbers), the set operations become normal operations 


with numbers; the sets operations are generalizations of numerical operations. 


6.5.2 Some lemmas and a theorem 


Lemma 2: Let the scalars a,b > 0 and the intervals Jı, I2 C [0,1], with a € Iı and b € Ip. Then 











obviously (a + b) € Bly and (a-b) € h Ol. 























Because in DSm rules of combining imprecise information, one uses only additions and subtractions of 


sets, according to this lemma if one takes at random a point of each mass set and one combines them 
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using the DSm rules for scalars, the resulting point will belong to the resulting set from the fusion of 


mass sets using the DSm rules for sets. 


Lemma 3: Let © = {01,02,..., 0n} and K > 2 independent sources of information, and d = dim(D®). 


By combination of incomplete information in DSmT, one gets incomplete information. 


Proof: Suppose the masses of the sources of information on D® are for all 1 < j < K, represented 
by the mass-vector mj = [m;,,m,,,...,m,,] with 0 < D Mj, < 1. According to the DSm network 
architecture, no matter what DSm rule of combination is applied (classic or hybrid), the sum of all 


resulted masses has the form: 


K 
[tmerr AIE (6.15) 
j=l K tnes 


Lemma 4: By combination of paraconsistent information, one gets paraconsistent information. 


Proof: Using the same notations and similar reasoning, one has for all 1 < j < K, mj = [M;i , Mja; -+ -3 Mjal, 


with S2; mj, > 1. Then 


v 
K times 


K 
[Mma tma +.. +m) > Qx1x...x1)=1 
j=l 


Lemma 5: Combining incomplete (sum of masses < 1) with complete (sum of masses = 1) information, 


one gets incomplete information. 
Lemma 6: Combining complete information, one gets complete information. 


Remark: Combining incomplete with paraconsistent (sum of masses > 1) information can give any 


result. For example: 


e Ifthe sum of masses of the first source is 0.99 (incomplete) and the sum of masses of the second source 


is 1.01 (paraconsistent), then the sum of resulted masses is 0.99 x 1.01 = 0.9999 (i.e. incomplete) 


e But if the first is 0.9 (incomplete) and the second is 1.2 (paraconsistent), then the resulted sum of 


masses is 0.9 x 1.2 = 1.08 (i.e. paraconsistent). 


We can also have: incomplete information fusionned with paraconsistent information and get complete 


information. For example: 0.8 x 1.25 = 1. 
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Admissibility condition: 


An imprecise mass on D® is considered admissible if there exist at least a point belonging to [0, 1] in 
each mass set such that the sum of these points is equal to 1 (i.e. complete information for at least a 


group of selected points). 


Remark: A complete scalar information is admissible. Of course, for the incomplete scalar information 
and paraconsistent scalar information there can not be an admissibility condition, because by definitions 


the masses of these two types of informations do not add up to 1 (i.e. to the complete information). 
Theorem of Admissibility: 


Let a frame © = {61,02,...,9n}, with n > 2, its hyper-power set D? with dim(D®) = d, and K > 2 
sources of information providing imprecise admissible masses on D®. Then, the resulted mass, after 
fusion of the imprecise masses of these sources of information with the DSm rules of combination, is also 


admissible. 


Proof: Let sj, 1 < j < K, be an imprecise source of information, and its imprecise admissible mass 


mj = [m]; m}, TE mł]. We underline that all mi, for 1 < r < d, are sets (not scalars); if there is a 


scalar a, we treat it as a set [a,a]. Because mi is admissible, there exist the points (scalars in [0, 1]) 


I 


j Mia € mi, -m5 € mi, such that Da m$ = 1. This property occurs for all sources of 


s 
Mj em J jı 


information, thus there exist such points mj for any 1 < j < K and any 1 < r < d. Now, if we fusion, 
as a particular case, the masses of only these points, using DSm classic or hybrid rules, and according to 


lemmas, based on DSm network architecture, one gets complete information (i.e. sum of masses equals 


to 1). See also Lemma 2. 


6.5.3 An example with multiple-interval masses 


We present here a more general example with multiple-interval masses. For simplicity, this example is a 
particular case when the theorem of admissibility is verified by a few points, which happen to be just on 
the bounders. More general and complex examples (not reported here due to space limitations), can be 
given and verified as well. It is however an extreme example, because we tried to comprise all kinds of 
possibilities which may occur in the imprecise or very imprecise fusion. So, let’s consider a fusion problem 
over © = {01,02}, two independent sources of information with the following imprecise admissible belief 


assignments 


6.5. GENERALIZATION OF DSM RULES FOR SETS 


6; (0.1, 0.2] 
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m3(A) 


U {0.3} (0.4, 0.5] 
6,  (0.4,0.6) U (0.7, 0.8] [0,0.4]U { 


0.5, 0.6} 


Table 6.9: Inputs of the fusion with imprecise bba 


Using the DSm classic rule for sets, one gets 


m! (61) = (0.1, 0.2] U 











{0.3}) & (0.4, 0.5] 








= ([0.1, 0.2] © 








(0.4, 0.5]) U ({0.3} & 











= (0.04, 0.10] 











U [0.12, 0.15] 


m? (62) = ((0.4, 0.6) U [0.7, 0.8]) © ([0, 0.4] U {0.5, 0.6}) 




















= ((0.4, 0.6) © [0, 0.4]) U ((0.4, 0.6) © { 

















(0.4, 0.5]) 





0.5, 0.6}) U ((0.7, 0.8] E 











(0, 0.4]) U ({0.7, 0.8] © {0.5, 0.6}) 














= (0, 0.24) U (0.20, 0.30) U (0.24, 0.36) U [0, 0.32] U [0.35, 0.40] U [0.42, 0.48] 





= [0, 0.40] U (0.42, 0.48] 





m! (6, N 02) = [([0.1, 0.2] U {0.3}) © ({0, 0.4] U {0.5, 0.6})] & [[0.4, 0.5] E 

















[(0.1, 0.2]  [0, 0.4]) U (0.1, 0.2] 







































































[({0.4, 0.5] © (0.4, 0.6)) U (0.4, 0.5] © [0.7, 0.8])] 











3 {0.5,0.6}) U ({0.3} E 











((0.4, 0.6) U [0.7, 0.8])] 














(0, 0.4]) U ({0.3} © {0.5, 0.6})] 





























= [[0, 0.08] U [0.05, 0.10] U [0.06, 0.12] U [0, 0.12] U {0.15, 0.18}] Œ [(0.16, 0.30) U [0.28, 0.40] 





= [[0, 0.12] U {0.15, 0.18}] Œ (0.16, 

















0.40] 


= (0.16, 0.52] U (0.31, 0.55] U (0.34, 0.58] 





= (0.16, 0.58] 


Hence finally the fusion admissible result is given by: 


AED? m!(A) = [mi p m}](A) 


0, (0.04, 0.10] U [0.12, 0.15] 
b2 [0, 0.40] U [0.42, 0.48] 
61.0. (0.16, 0.58} 
6, U b2 0 


Table 6.10: Fusion result with the DSm classic rule 
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If one finds out that 61M 02 x Ø (this is our hybrid model M one wants to deal with), then one uses the 
hybrid DSm rule for sets (II): m4, (01 N 62) = 0 and m4, (01 U 62) = (0.16, 0.58], the others imprecise 


masses are not changed. In other words, one gets now with hybrid DSm rule applied to imprecise beliefs: 


AED?  miy(A) = [m] @ mi](A) 


0 (0.04, 0.10] U [0.12, 0.15] 
bə (0, 0.40] U [0.42, 0.48] 
61.162 = 0 0 
6, U 05 (0.16, 0.58] 


Table 6.11: Fusion result with the hybrid DSm rule for M 


Let’s check now the admissibility conditions and theorem. For the source 1, there exist the pre- 
cise masses (m (61) = 0.3) € ([0.1,0.2] U {0.3}) and (mı(82) = 0.7) € ((0.4,0.6) U [0.7,0.8]) such 
that 0.3 + 0.7 = 1. For the source 2, there exist the precise masses (m1(01) = 0.4) € ([0.4,0.5]) and 
(m2(62) = 0.6) € ([0,0.4] U {0.5, 0.6}) such that 0.4 + 0.6 = 1. Therefore both sources associated with 


mj4(.) and mé(.) are admissible imprecise sources of information. 


It can be easily checked that the DSm classic fusion of mı(.) and mə2(.) yields the paradoxical basic 
belief assignment m(01) = [my ® m2](01) = 0.12, m(O2) = [mı @ m2] (02) = 0.42 and m(6,M 02) = 
[m1 $ mo] (01 N 82) = 0.46. One sees that the admissibility theorem is satisfied since (m(6,) = 0.12) € 
(m? (61) = (0.04, 0.10] U[0.12, 0.15]), (m(A2) = 0.42) € (m? (02) = [0, 0.40] U [0.42, 0.48]) and (m(41 602) = 
0.46) € (m? (01 N 02) = (0.16,0.58]) such that 0.12 + 0.42 + 0.46 = 1. Similarly if one finds out that 
6; N 62 = Ý, then one uses the hybrid DSm rule and one gets: m(0; N 62) = 0 and m(6) U 62) = 0.46; the 


others remain unchanged. The admissibility theorem still holds. 


6.6 Conclusion 


In this chapter, we proposed from the DSmT framework, a new general approach to combine, imprecise, 
uncertain and possibly paradoxical sources of information to cover a wider class of fusion problems. This 
work was motivated by the fact that in most of practical and real fusion problems, the information is 
rarely known with infinite precision and the admissible belief assignment masses, for each element of the 
hyper-power set of the problem, have to be taken/chosen more reasonably as sub-unitary (or as a set of 
sub-unitary) intervals rather than a pure and simple scalar values. This is a generalization of previous 
available works proposed in literature (mainly IBS restricted to TBM framework). One showed that it 
is possible to fusion directly interval-valued masses using the DSm rules (classic or hybrid ones) and 


the operations on sets defined in this work. Several illustrative and didactic examples have been given 
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throughout this chapter to show the application of this new approach. The method developed here can 


also combine incomplete and paraconsistent imprecise, uncertain and paradoxical sources of information 


as well. This approach (although focused here only on the derivation of imprecise basic belief assignments) 


can be extended without difficulty to the derivation of imprecise belief and plausibility functions as well 


as to imprecise pignistic probabilities according to the generalized pignistic transformation presented in 


chapter [Z] This work allows the DSmT to cover a wider class of fusion problems. 
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